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RESPONSE TO AMENDMENT 

1 . This communication is in response to the amendment received on September 6, 
2005. Claims 1-23 are pending further examination. 

The Old Rejection Maintained 

2. The rejection is respectfully maintained as set forth in the last Office Action 
mailed on June 3, 2005. Applicant's arguments with respect to claims 1-23 have been 
fully considered but they are not deemed to be persuasive and therefore, the old 
rejection is maintained. 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by 
another filed in the United States before the invention thereof by the applicant for patent, 
or on an international application by another who has fulfilled the requirements of 
paragraphs (1), (2), and (4) of section 371(c) of this title before the invention thereof by 
the applicant for patent. 

4. Claims 1-23, are rejected under 35 U.S.C. 102(e) as being anticipated by 
Ferguson et al., (Ferguson) U.S. Patent No. 6,798,777. 

5. As to claim 1, Ferguson teaches a method of performing route lookups for a 
plurality of data, comprising: 

processing, by a processor, a first data to-generate routing information until first 
information is needed (col. 2, line 64 - col. 3, line 11); 
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requesting the first information (col. 2, line 64 - col. 3, line 11); 
storing first context state information for the first data (col. 4, lines 16-33); 
processing, by the processor, a second data to generate routing information until 
second information is needed (col. 2, line 64 - col. 3, line 11); 

requesting the second information (col. 2, line 64 - col. 3, line 11); 

storing second context state information for the second data (col. 4, lines 16-33);; 

and 

resuming processing, by the processor, on the first data using the stored first 
context state information after the requested first information is received (col. 4, lines 
16-33). 

6. As to claim 2, Ferguson teaches the method of claim 1 , further comprising: 
receiving the requested first information from memory. 

7. As to claim 3, Ferguson teaches the method of claim 2, wherein said processing 
of a second data is performed before said receiving the requested first information (col. 
3, lines 9-11). 

8. As to claim 4, Ferguson teaches the method of claim 2, further comprising: 
processing, by the processor, a third data to generate routing information until 

third information is needed (col. 2, line 64 - col. 3, line 11), and 

processing, by the processor, a fourth data to generate routing information until 
fourth information is needed (col. 2, line 64 - col. 3, line 11), 



Application/Control Number: 09/985,676 Page 4 

Art Unit: 2155 

wherein at least one of said processing of a third data and said processing a 
fourth data is performed before said receiving the requested first information (col. 3, 
lines 9-11) 

9. As to claim 5, Ferguson teaches the method of claim 1 , further comprising: 
determining which data to process next when information is needed (col. 2, line 

64 -col. 3, line 11), 

10. As to claim 6, Ferguson teaches a method of processing for routing packets, 
comprising: 

processing a first data related to routing of a first packet until first information is 
needed (col. 2, line 64 - col. 3, line 11),; 

requesting the first information (col. 2, line 64 - col. 3, line 11); 

storing intermediate information related to the first data (col. 17, lines 22-45); and 

processing a second data related to routing of a second packet while waiting for 
the requested first information to arrive (col. 2, line 64 - col. 3, line 1 1 ). 

11. As to claim 7, Ferguson teaches the method of claim 6, further comprising: 
processing the first data based on the stored intermediate information and the 

first information (col. 17, lines 22-45). 

12. As to claim 8, Ferguson teaches the method of claim 6, further comprising: 
determining which of the plurality of data to process next when information is 

needed (col. 2, line 64 - col. 3, line 1 1 ). 

13. As to claim 9, Ferguson teaches a method for routing packets of information 
using corresponding data structures, comprising: 
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receiving a plurality of data structures related to the packets of information (col. 
12, lines 50-60); 

sending the data structures to a plurality of processing engines, data structure 
corresponding to a different packet of information (col. 12, lines 50-60); 

performing, at each processing engine, concurrent route lookups for at least two 
of the data structures at a time (col. 12, lines 50-60); and 

modifying the data structures based on the route lookups (col. 17, lines 22-45); 

and 

routing the packets of information based on the modified data structure (col. 17, 
lines 22-45). 

14. As to claim 10, Ferguson teaches the method of claim 9, further comprising: 
forwarding the modified data structures (col. 17, lines 22-45). 

1 5. As to claim 1 1 , Ferguson teaches the method of claim 9, further comprising: 
conducting accounting, filtering, or policing functions on the data structures 

during said performing step (col. 14, lines 1-7, and col. 2, lines 40-54). 

16. As to claim 12, Ferguson teaches the method of claim 9, wherein said performing 
includes: 

performing, at each processing; engine, concurrent route lookups for four 
different data structures (col. 12, lines 50-60). 

17. As to claim 13, Ferguson teaches a network device comprising: 

an input portion configured to receive data structures and to transmit data items 
associated with the data structures (see Fig. 2b, col. 5, line 61 - col. 6, line 13); 
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a plurality of processing engines, each processing engine being configured to 
receive a plurality of data items from the input portion and to contemporaneously 
compute routes for the plurality of data items (see Fig. 9, col. 14, lines 8-27); 

a resource configured to receive requests from the plurality of processing 
engines ((col. 12, lines 50-60); and 

a result processor configured to modify the data structures based on the routes 
computed by the plurality of processing engines (col. 17, lines 22-45). 

18. As to claim 14, Ferguson teaches the network device of claim 13, wherein each 
of the plurality of processing engines includes multiple context-switched engines (col. 
12, lines 50-60). 

19. As to claim 15, Ferguson teaches the network device of claim 13, wherein the 
memory includes random access memory (col. 1 1 , lines 48-63). 

20. As to claim 16, Ferguson teaches the network device of claim 13, wherein each 
of the plurality of processing engines includes: 

a data processor configured to calculate a route for one key at a time (col. 14, 
lines 1-27), 

a functional control state machine configured to control operation of the data 
processor (col. 13, lines 4-67), and 

a context buffer configured to store a partially calculated route from the data 
processor and a processing state from the functional control state machine (col. 14, 
lines 28-46). 



Application/Control Number: 09/985,676 Page 7 

Art Unit: 2155 

21. As to claim 17, Ferguson teaches the network device of claim 13, wherein each 
of the plurality of processing engines further includes: 

a context switch controller configured to cause the data processor and the 
functional control state machine to respectively store the partially calculated route and 
the processing state in the context buffer when the data processor requests data from 
the memory (col. 13 lines 4-67). 

22. As to claim 18, Ferguson teaches the network device of claim 13, wherein each 
of the plurality of processing engines further includes: 

an output buffer configured to store a fully calculated route for output to the result 
processor (see Fig. 3, output buffer 312). 

23. As to claim 19, Ferguson teaches a system for performing route lookups for 
processing a plurality of data items, comprising: 

a data processing portion configured to process one data item at a time and to 
request data when needed (col. 2, line 64 - col. 3, line 11); 

a buffer configured to store a partial result from the data processing portion (col. 
17, lines 13-45); and 

a controller configured to load the partial result from the data processing portion 
into the buffer and to input another data item into the data processing portion for 
processing while requested data is obtained for a prior data item (col. 22, lines 13-25). 

24. As to claim 20, Ferguson teaches system of claim 19, further comprising: 

an output buffer configured to store a completely processed data item from the 
data processing portion (col. 1 , lines 56-67). 
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25. As to claim 21 , Ferguson teaches the system of claim 1 9, further comprising: 

an input buffer configured to ,tore a plurality of data items to he processed by the 
data processing portion (col. 1 , lines 56-67). 

26. As to claim 22, Ferguson teaches the system of claim 19, wherein the data 
processing portion includes: 

a data processor configured to determine a route associated with a data item 
(col. 43 line 58 - col. 44, line 7), and 

a state machine configured to interact with the data processor and to inform the 
controller when the data processor will request data from the memory (col. 43 line 58 - 
col. 44, line 7). 

27. As to claim 23, Ferguson teaches a system, comprising: 

means for processing data structures to generate routing information and for 
requesting information (col. 2, line 64 - col. 3, line 1 1 ); 

means for storing intermediate products from the means for processing while 
waiting for requested information (col. 17, lines 22-46); and 

means for loading the intermediate products into the means for storing and 
loading a data structure into the means for processing when the means for processing 
requests the information, and for loading the intermediate products into the means for 
processing after the requested information arrives (col. 17, lines 22-46). 
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Response to Arguments 

28. Applicant's arguments with respect to claims 1 -23 received on September 6, 
2005 have been fully considered but they are not deemed to be persuasive. 

29. In the remarks, the applicant argues in substance that: 

(A) Argument: Ferguson does not disclose the combination of features recited in 
claim 1. 

Response: Ferguson teaches a method and apparatus for performing a lookup in a 
switching device of a packet switch network. Identifying a first lookup operation in a 
sequence of lookup operations to be performed on a packet executing the first lookup 
operation including returning a result that is a pointer to a subsequent lookup operation 
in the sequence, executing the subsequent operation and continuing to execute lookup 
operations in the sequence until a lookup operation returns a result that indicates that 
no more operations are to be processed and then returning the routing information to for 
the routing of the packet through the switching device. Ferguson teaches the 
processing of first data to generate routing information and second data to generate 
routing information and therefore meets the scope of the claimed limitation (col. 2, line 
64 -col. 3, line 11). 

(B) Argument: Ferguson does not disclose performing, at each processing engine, 
concurrent route lookups for at least two of the data structures at a time, as required by 
claim 9. 

Response: Ferguson teaches that a plurality of route lookup engines are included in 
the controller, each receiving lookup request in round-robin fashion so as to speed the 
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routing process. A plurality of route lookup engines are therefore able to handle 
concurrent rout lookups for a plurality of data structure and thus meets the scope of the 
claimed limitation (col. 12, lines 50-60). 

(C) Argument: Ferguson does not disclose a result processor configured to modify 
the data structures based on the routes by the group of processing engines. 
Response: Ferguson teaches that the key engine 905 stores the result of packet 
processing which is information on how the packet should be forwarded in the result 
buffer 904. Ferguson further teaches that allowing the modification of the contents of 
the result buffer 904, intermediate results can be stored. If not modified by a 
subsequent lookup step, the intermediate results, or some field from it, may eventually 
form the final result. Ferguson modification of the resultant buffer meets the scope of 
the claimed limitation (col. 17, lines 22-45). 

30. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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